#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
//int main()
//{
//    int n = 0;
//    int m = 0;
//    int i = 0;
//    int j = 0;
//    scanf("%d %d", &n, &m);
//    int arr1[1000] = { 0 };
//    int arr2[1000] = { 0 };
//    for (i = 0; i < n; i++)
//    {
//        scanf("%d", &arr1[i]);
//    }
//    for (j = 0; j < m; j++)
//    {
//        scanf("%d", &arr2[j]);
//    }
//    j = 0;
//    i = 0;
//    while ( i < n && j < m)//只要i=n 或者 j=m 就跳出。
//    {                      //因为i，j从开始，所以等于n,m 时，刚好超出个数就跳出。
//        if (arr1[i] <= arr2[j])
//        {
//            printf("%d ", arr1[i]);
//            i++;
//
//        }
//        else
//        {
//            printf("%d ", arr2[j]);
//            j++;
//        }
//    }
//    if (i == n)
//    {
//        for (; j < m; j++)//j不用初始化，上面while循环中，j是几，就代表，第几个还没打印出来，所以从第几个开始打印就行
//        {
//            printf("%d ", arr2[j]);
//        }
//    }
//    else if (j == m)
//        {
//            for (;i < n; i++)//同理
//            {
//                printf("%d ", arr1[i]);
//            }
//        }
//        
//
//
//    
//    return 0;
//}
//方法1：不创建额外数组
//int main()
//{
//    int n = 0;
//    int m = 0;
//    int i = 0;
//    int j = 0;
//    int k = 0;
//    scanf("%d %d", &n, &m);
//    int arr1[1000] = { 0 };
//    int arr2[1000] = { 0 };
//    int arr3[1000] = { 0 };
//    for (i = 0; i < n; i++)
//    {
//        scanf("%d", &arr1[i]);
//    }
//    for (j = 0; j < m; j++)
//    {
//        scanf("%d", &arr2[j]);
//    }
//    j = 0;
//    i = 0;
//    while (i < n && j < m)//只要i=n 或者 j=m 就跳出。
//    {                      //因为i，j从开始，所以等于n,m 时，刚好超出个数就跳出。
//        if (arr1[i] <= arr2[j])
//        {
//            arr3[k] = arr1[i];
//            i++;
//            k++;
//
//        }
//        else
//        {
//            arr3[k] = arr2[j];
//            j++;
//            k++;
//        }
//    }
//    if (i == n)
//    {
//        for (; j < m; j++)//j不用初始化，上面while循环中，j是几，就代表，第几个还没打印出来，所以从第几个开始打印就行
//        {
//            arr3[k] = arr2[j];
//            k++;
//        }
//    }
//    else if (j == m)
//    {
//        for (; i < n; i++)//同理
//        {
//            arr3[k] = arr1[i];
//            k++;
//           
//        }
//    }
//    for (k = 0; k < n + m; k++)
//    {
//        printf("%d ", arr3[k]);
//    }
//
//
//
//
//    return 0;
//}
//方法2：创建额外数组
//第一行包含两个正整数n, m，用空格分隔。n表示第二行第一个升序序列中数字的个数，m表示第三行第二个升序序列中数字的个数。
//第二行包含n个整数，用空格分隔。
//第三行包含m个整数，用空格分隔。
//int main()
//{
//
//	int n = 0;
//	int i = 0;
//	int flag = 0;
//	scanf("%d", &n);
//	int arr[50] = { 0 };
//	for (i = 0; i < n; i++)
//	{
//		scanf("%d", &arr[i]);
//	}
//	if (arr[1] <= arr[2])
//	{
//		for (i = 0; i < n-1; i++)
//		{
//			if (arr[i] <= arr[i + 1])
//			{
//				flag = 0;
//			}
//			else
//			{
//				flag = 1;
//				break;
//			}
//		}
//	}
//	if (arr[1] > arr[2])
//	{
//		for (i = 0; i < n-1; i++)
//		{
//			if (arr[i] >= arr[i + 1])
//			{
//				flag = 0;
//			}
//			else
//			{
//				flag = 1;
//				break;
//			}
//
//		}
//	}
//	
//	if (flag == 1)
//	{
//		printf("unsorted");
//	}
//	else
//	{
//		printf("sorted");
//	}
//	
//
//
//	return 0;
//}
//第一行输入一个整数N(3≤N≤50)。
//第二行输入N个整数，用空格分隔N个整数。
//输出描述：
//输出为一行，如果序列有序输出sorted，否则输出unsorted。
//输入一个整数序列，判断是否是有序序列，有序，指序列中的整数从小到大排序或者从大到小排序(相同元素也视为有序)。
